A Fast Boundary Based Thinning Algorithm
نویسندگان
چکیده
Thinning algnrithms can be classified into two general types: sequential and parallel alprithms. Most of them peel off the object boundaries until the objects have been reduced to thin lines. The process is performed iteratively and needs a number of iterations (approximately equal to half of the maximum line width of the object). Several boundary based algorithms which belong to the sequential method have been proposed, but they have limitations. A new boundary based algorithm is presented. Experimental m l t s are used to compare this new algorithm to other sequential algorithms and their relative performances are assessed.
منابع مشابه
A two-subcycle thinning algorithm and its parallel implementation on SIMD machines
A new parallel thinning algorithm with two subcycles is proposed and compared with other parallel thinning algorithms in terms of 8-connectedness degree, erosion, stability under pattern rotation, and boundary noise sensitivity. Computational issues are also reported based on the implementation of the thinning algorithm on the SIMD machines CM-200 and MasPar MPP-12000.
متن کاملA Fast Localization and Feature Extraction Method Based on Wavelet Transform in Iris Recognition
With an increasing emphasis on security, automated personal identification based on biometrics has been receiving extensive attention. Iris recognition, as an emerging biometric recognition approach, is becoming a very active topic in both research and practical applications. In general, a typical iris recognition system includes iris imaging, iris liveness detection, and recognition. This rese...
متن کاملFast Algorithm for Order Independent Binary Homotopic Thinning
In this paper an efficient queue-based algorithm for order independent homotopic thinning is proposed. This generic algorithm can be applied to various thinning versions: homotopic marking, anchored skeletonisation, and the computation of the skeleton of influence zones based on local pixel characterisations. An example application of the proposed method to detect the medial axis of wide river ...
متن کاملA Thinning Method of Linear And Planar Array Antennas To Reduce SLL of Radiation Pattern By GWO And ICA Algorithms
In the recent years, the optimization techniques using evolutionary algorithms have been widely used to solve electromagnetic problems. These algorithms use thinning the antenna arrays with the aim of reducing the complexity and thus achieving the optimal solution and decreasing the side lobe level. To obtain the optimal solution, thinning is performed by removing some elements in an array thro...
متن کاملA Modified fingerprint image thinning algorithm
Most fingerprint recognition applications rely heavily on efficient and fast image enhancement algorithms. Image thinning is a very important stage of image enhancement. A good thinning algorithm preserves the structure of the original fingerprint image, reduces the amount of data needed to process and helps improve the feature extraction accuracy and efficiency. In this paper we describe and c...
متن کامل